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(54) RECEPTION SIGNAL PROCESSOR 

(57)Abstract: 

PROBLEM TO BE SOLVED: To provide a reception signal processor for an 
array sensor which is capable of detecting a signal in a shorter time, as 
compared with a conventional example. 

SOLUTION: This processor detects plural (d) incoming signals received by 
the array sensor 100 composed of plural L sensor elements 1-1 to 1-L and 
outputs the signals. At this time, based on the reception signals from L 
sensor elements 1-1 to 1-L, the number (d) of incoming signal, the 
incoming direction of each incoming signal and the (L x d) array response 
matrix corresponding to each incoming direction of d signals and each 
sensor element are operated so that the (d) incoming signals may be 
maximum. A QR decomposition into the product of (L x L) unitary matrix Q 
and (L x L) matrix R is performed for the array response matrix. Based on 
the (L x d) matrix Q1 composed of the columns from the first column to the 
d-th column of the unitary column Q the (d x d) triangle matrix R1 
composed of the lines from the first line to the d-th line of the matrix R 
and plural L reception signals, plural (d) incoming signals are detected and 
the signals are outputted to a demodulator 6. 
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*&8SI±«iW-5. 30 
[0 0 3 8] ±M<D&mTJi>=tyXJ>.t;'&h«>Zh, & 

(1) daSr9f3£©«lJ!Bffil-R3£bT, d = d a - 1 i 
d = d a-2fc:#L-C*;|vCTU $C2 1 f'^-f b§8 
$CV (0, d) OTft/hffi&*0»Hfcfc5V>f4g3£1-3. - 

SMfflf4^ifi1-5. 

(2) 0= [9, 0 2 ■•• 0* ] (cMLTa^ 

V (da, 0) Sr«/Hk1-S*f^SrtT5. mat2 3 

(c^-r«t5f-, = *hB8»V (da, 0) ©*/JMt** 40 

A50= [0i, 0 S , -, 0d. ] C<£>£ftf) 

T'W^ hH**/J>tt«:V... (da, 0)2:1-5. 

[0 0 3 9] 

[SC2 3] 

V 0 ,„(da, 0) 

=mln{V(da. 0)}] 

0 

=min{l/(N(L-da)) ] II (0 I ) Q t X |,»} 
8 

[004 0] (3) ff-!H£d£d aX'hi tV^-tfnffi 50 



iftH y po 5rfcC5 0 
-tfnMftHy po : d = d a 
(4) V.i» (d, 0) >2V.i, (d-1, 0) -V 

(d-2, 0) &ffi%.-rz>m&imuim.Hy P o£ 

gttAtlT, t4^«f»d = da b LXmi U ffi 
£LfcV*l§£-H ifciSEtftHy p.fcJIHftUX, d = d 
a + 1 tcLT (2) — K5 0 

[0041] «#0>S«a**Rtt-efc5ft-S-# 

d a = 7 (1 -onffiWit^b 6 -o<D^-mt % bX7 of 
*4. ) ir1"-5o £BSfctt, Ij^LTVN&^-ir/i^ibcO 
jgKd^PgSttSfcfc, SttROjEbvHfctt-f o£A#< 

=f y * A ted a = 1, da = 2, da = 

[0042] &,±mm irHJk'Mt&mtt* 
ex'WmmzwLJtLtzm&izx-bs jrkutv^. sm 

^T*#5. SiJWft^ftLT, ii*Pl-5«-§-icdfC*fLT 
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fe^o citifi, i r i . z i s k i n d 

and M. Wax, "M aximam Likeli 
hood of Mu ltiple Sources 
by Alternating Projectio 
n", IEEE Transaction on Ac 
oustic, Speech, SignalProce 
ssing, Vol. ASSP-36, No. 10, p 
p. 1553-1560, 1 9 8 8^1 O^J {Cf¥^B»C 

[0043] m&ntkstfjmx'^ mmmftm&n t>ti 

TVfcVMtfti?, hMlV (6, d) <D*:*£iH)«:/h 

t t 2 &.m&m ic atisi l d 2 \atm-t z>*-y-o 
( l d 2 ) mmmxi&3ii-z x 5 num zntc 

^*ftW3C^2 rc W. Stewa 
rt, "An Updating Algolism 
for Subspace Tracking", IE 
EE Transaction on Signal 
Processing, Vol. 40, No. 6, 19 

9 2^6^j immteUbPMtfZixX^^o rtucis 

t. mmfc&mxteTm<D$ziX;mwfr&mbt£Z><, * 

1\ 7 is-fcWrfP\A<DQRftMl-i. &©12 4xm-f 

[0 0 4 4] 
[fc24] 



A= [Qt Q 2 ] 



0 



10 



20 



30 



[0 0 4 5] mMik&m$>Kmik^y±<nftP\ 

zfcw.-t-z>tzit)&m**mm%in £&wi 2 5 x%m-t 

[0 04 6] 40 

[12 5] d= id a (e.)/a e, daceo/ae* 

5 a OO/d 0d] 

[0 0 4 7] d d T\ T ^-^^iJAIifi-t-iJi-S A»X 

IE L W< 7 * - ^ ftT'-?: <DtHt) tfMc'h i: ft -5 ^ 7 - Ml 
<Ol 2 6 , 2 7, 2 8 T-g-fo 

[004 8] 50 
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[IC2 6] <P = Q, tD 
[12 7] f=MtQ 2 
[12 8] Q = Ri "' Q, fM 

[0 0 4 9] d ZX\ 12 7, 12 8JC*5ttSMI4, jE 
mt%im-%fr&)Xh<9, M= [1/7" {N (L- 
d) } ] • XT'*^il5 0 BfT^l^^CD^*, S 

W^AOIS^tim, &CDl2 9, 13 0, 13 1, 

132, 13 3xm-rzt&x$z 0 

[0 0 5 0] 

[12 9] V = T race {Wt) 

[13 0] V =2Re {diag (Q¥<P) } 

[13 1] H=2Re { (<Pt<P) * (QQ t) '} 

[13 2] Hu =Hn (l+/iO 

[13 3 ] Ad = H~' V 

[00 5 1] ZLX, ft»!3 4^f>Mff^tlfcA«^ 
[0 0 5 2] 

[13 4] e"*' =e k -Ae 

[0 0 5 3] rrt', fH-^fiv';* 73t£SU n 
l-i VmfeZftZ^r-y-f-y-'i *;<7 t-?X'hZ>e i 

j£{CO^-Cfi, t£*ftW:£i$c3 rw. H. Press 
e t a 1 . , "N umerical recipes 
in C", Cambrige Universit 
y Press, Sec. Edition, 1992J 
f^P,WKi&^£ftT^5 0 HlgKtt, = * hHl»!)D 
l-^itfi^xy^lMX/N'y^-^k £ 1 0{gU 
=> * h Ml^®/>-f 5 t # fi* X i/ X/< 7 ^ - ^ 
M.Srl/1 0{C^/>^-fr5o PiWfCOVNT(3«&fl? 

^3w^i drnmrntemM^hx^^, 
[0054] wnimmz. mmfcfflM^ommmmik 

5l5S^lf^3^PHel-ift?^$^^TV^S„ da 
[00 5 5] ffl -§-jJI<!0fiSi4 s ^^ •? , SNR^I 



fco sNR^fesMfii^^t <, m-^-w 
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S*J£S*v1\ mz 2o©(f #<D*Mfi 0 *JSv^lc*«t 
fflWc-tiUiWK tth.4v^fc», fflwAJttA e ©t££ 

tut, &&&<ojj&i<DTJi'=tyxMc£*), ikcofetiim 

[00 5 6] **jSfe©X*W*#-^tt-t Wtt«Srt>4f < 10 

h/ushf4&©$:3 6cDiff{aS;T*^i-^tSrii^-t- 

[0 0 5 7] 

[»3 5] R," Q. TX=S+R,"' Q, t'N 

[iSc3 6] Sh^R," Q, t X 20 

[0 0 5 8] ^±!¥i£LfdW31lcS-5^-C, g{f {f -5§-*n, 

31S«5T?tt, = *M§*v (e, d) asft/Hc/iSJ: 

[0 0 5 9] ftlC, HOIIlcIo'^t, SflMB-^a 
ft ft^ailK 5 li, ®2{c^-ri5i-, cpu lot 

ROM1 1 k RAM 1 2 Wy^-7i-^ 14i^t 

y i 3^*^*5. rr-c, 1 3(4, iSfbSff 30 
{BWtm**y 2 1 1 =>* hBBStfjtjt * y 2 2 1 m*fs 

2 3 iAtt#-<* h/M^E-y 2 4 kT 
U-#Bp?tW * y 2 5 k QRftMft&l* * y 2 6 i 4g 

ia^ h/M*y 2 7 t^y-fe^j^s^ h/uy^-y 2 8 

[0 0 6 0] §ff ft^aiHjSg 5 (C^T, ROM1 1 

\am 3X1*04 fc^i-gft ft n ^7asw 

TV^T, CPUI 0(4, ROM 1 1 tC&#3£;h,fc§fff§ 
^ayn^y^lc^oT, y 4, 40 

^^ey l 3&i>*!7-^y Tk LTfflVMbtbSRAMi 

cpui okmm^Qk<Dm<D\t^mw£k<D^^^-- 

[0 0 6 1] WT, H2, B3&l5H4S:#flSLT» S 

ftft-§-^afHK5{cov>-cf¥ifisfriji^i-5 0 *-f, 03 

CD7n-f--t- hCD^Ti/T^S 1 (CjoV^T, CPU10 
14, flHHK'<7*-* dai^ MBStffiVdri , V 
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a JrRAMl 2 KfEtg;**, = * hMgcffiV^, , V 

hH*ffi**y 2 2(c|5fg$-&S„ ft»C * 
Ty7S2\cis\,^X. CPUI 0(4, ^^H^b^ 
tBLfcSffff^-ff^JXt, RAMI 2A^hm^tiiLtzm 
%%V<7*-t d a ££ffl^TJE81fl;gfS{f-SHT?iJM£ 
f+H LT, If* LfclE^fCSflff #fif3ajM£]E8ifb£ff 

[0 0 6 2] ftfC, ^X5/7°3(C*5V^T, WT©^^ h 

»«V* mftfi>^y 2 2CE***5. i-4 

^i5l^ ^ry/S31T% CPU 10(4, A&fA 
h^9 k Sr^ffie°(cK:^LT, xf^S3 2 

(9 k ) SrH-ITL-C ft*Lfc7U-j£«ff?ijA (0 k ) 

s- 7°S 3 3 Ti4, 7 jSgfi^J;* ^ y 2 5 ri» P> iWc 
LtzT U-fc%ft$\\A (6 k ) &QR£#Lfc«ifc5Sfc 

Q 2> R.£QR#fi?fiW*y 2 6{C|5ft$-ti:5„ 
[0 0 6 3] 7.7-y-f% 3 4TU CPU 1 0(4, IE& 

fksft ft #fTM>« * y *»fet«*w LfcjESffcgft«-*?T 

yijMi, QR^ItT^lJ^^y 2 6*»P>tt*WLfcfTyijQ 

,, q,, r, t«:2 475r;..3 o k*m^x^* vwm. 

T, hMfcfilV.. HMicffi^^y 2 2(CfEtt, 

^gax:^ h/vv'* ^ia-<^ h^y^y 2 7{cia 

^y*fT»lH*r^y-fcfT5!l**y 2 8|cffi«* 
•tir^o ^TyyS3 5T1t CPUI 0(4, <siia-<^ h 
;M ; ty2 7^bgg^ltSLfc4gga'<^ i^s/ 
■fefT^^ey 2 8i>6K*HiU^ s/ir^ijH t^3 2 

A 0 &RAM1 2icfBtS$-&5o ^T'yT'S 3 6t?(4, 
CPUI 0(4, RAM12«>?)i^ffiLfe|giAei:f 
»K7&**tfcSWI^lA 0. i£itig?LT, KMA0^ 
SWSA 9. ±9/hSV^*frfCf4, ^i-y/o^A 

<D^xs'7 B s4(cit^ ztiuftvw&ia-t. 

S 3 7{Cjttf. ^fy^S 3 7T?f4, CPUI 0(40" 
(C0'-A 0SrftAf SrirfCt.lP 0 k ^£«fLT, 
yyS3 2(Ci^, 7.7- y/S 3 2 75M^X S'T'S 3 

[00 64] iSC^TyT'S 4T*(4, CPU10(4, 
HHScfl^^y 2 2i»P)R*HlLfc3^ hM»fiV 
d. , V^i , V t! tiiS^SV^T, Va, >2V« -V 

da-2 Vda-I Vda-2 

T'fc5*^Jw|4, ^fy7*S 6 Kit*, V* > 2 V*-, 
-V« T*/iV>^(C(4, ^xyT'S 5(wi§tf„ 
7"S5T'I4, CPUI 0(4, flH§*/<5*-* d a |C d 

a + l Srf^Ai-?> d k \c J: 9 ff ^» d a £Mfr 
L, ft-t^°7 ^da' ICff-t/-?7 ^ d a SrftA 
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LT«-5§-^7>— *d a' *Jg*fU "AAAM*"** h/l* 

7 , S2, S3, S 4K»^!iS^i9jILT* : fT-t-'5„ 
[0 06 5] Xr 5 /7 , S6 T'14, PJ*{f d t , 

d m<omms^<DT ^-r>Ti- 1 o o ~-<D&%mjjfa 

(L-da' ) } ZmCXliitim^? h^S h S-ff-g 
Lt, ^fy/S 7T«^6(c{ti^-rSo ^C94. 5 

^{f^^ hfrQ' {N (L-d a ' ) } 

$3 -So 

[006 6] aiwj; 5 {cW^SnfcSftft-tftiaiHlK 
5 f4, 7U-7yrtl 0 Oa^tfj^ixfcffigcLficO 

ls-fc%ft&\A& (LXL) ro^^y-ff^JQis 
(LXd) <Dn&\Rt<Dm\ZQRfmLX* =L-#V- 20 
fT?!lQ©l5>JB*>bd59B*-e©J!l*>e)ft5 (LXd) 
<Dft$t}Q> fT^jROlflB^fedfTaS-CWfr*^ 
&5 (dxd) ©=3fT?9R> StLiraSfHlf 
i:^S<5v^, ±15 (dxd) <DH^=ff?ijR, co$tm 

h.*m^6(ctti^i-5 0 rtticiio-c, mmnrn^ 

[00 6 7] £Lh, PifiL/cHte^ffiOSrif m#MS@ 30 

l &mt£tiz>mf§-&mmwwztA,t'i>K qr# 
<Di8imtemi<D<r—?mwt!:<Dx\ ^mmiatm lxwi 

[0068] &,±, trnvtcmmmm^im 

Sg5{4, ^5«itdficoa^f-§-{C»1-5TU-^ 40 
fT^JA^QR^^fflV^-C^L-C, *^Off-^t-- 

y a Kfctt -5 o — * Mk\ctt vx t> W^iT*fe 

[0069] <mm>i^±<ommrm<D$imi-i. r 50 
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1/-7>T1- 1 0 0 SrfflVT, iiJjfe-T-Sil^fS^-SrSIf 
•fSiMSlSWa-C**^, #*W»4rjx';:i8e>1\ *«f 

4 7 u— fe^D— (c ± o Xtfitti ZtiZHttiUB -JS-fcS^v* 

[0 0 7 0] 

— >-iCfcV->T, 7 W — 7 >7~-y~ 1 0 0 14, 8jl£07 
^Tti?l-lMl-8i>W9, ftT^-*-*^ 

^i-a^fff-s-iittfo^^ h/H4, mtez>m<D®wm.b 

ftl OOHSSU yyyiz^tz&mn^bm^Z 

2 0 0[5]^oSlJ^flt»ip^)T*^LTV^5o at- UVh^ 
ff-§-CD*-g-T*l4, M%t<nMi&-f 5f-^"<^ h/H4, jE 

<k;$tuS(75T\ LTlR^Lfc 0 
[0 0 7 1] <^JS^iJl >i5ll Tl^-T^tl 0 
0 4o©{f -^-(DAW^ e ZZtl^tl- 3 0 

0 , 2 0° , 3 0° , 6 0° tl^Lfci^O, gffff 

Hg^laIK5©fB-§«d©lftaft!a©iaeK:*s»t5, «■ 
flr*^7^-^d a|C*H-5 = ^ hBBSkV (9, da) 

3 >TI4, 7l/-7Vftl 00l:AM54o(0<f^ 
©A»a 0 Sr-W&h,- 3 0° , 2 0° , 3 0° , 6 0 

° t@fLfc„ *fc, Bi5(o^7 7{c(4, flr-§-*rai»fli 

^itSNR^r, -10dB^b20dB©r»1t2dB^ 

JtSNR>8 dBT'14. ^ttJ-T^tff ^d a = 4 CO t 

axHMicV (0, da) tfft/Mtfcij* LTV> 
5o ^^hMicV (6, da) as*/J^S:tt 

ffii-a^iKiiO, ff-t^$l : t«^H:SNR>8 dB© 
t#iC(4, EL^ffl-^-efe5da=4£&ttJ-r-5wi: 

[0 0 7 2] *fc, IMLtz, mmLtcfetii%t.d a\cM 
•f5=>Xhm%:V (6, da) ©4p|BSrfiJffli-5*jfeSr 
fflV^-tf, •ff-tMili : g : fl;*JtSNR>-6 d B^TcD» 
d = 4 r t dST"# 5 i t d5^^ io 

fc 0 -f **JKttoSm«#*!!!3l[5iB5fcJ:4x 
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wr, m^-nm^m.^it s n r > - 6 d b o t # ici* 

Lfc 0 

[0 0 7 3] ^fei^W^fifefc^ ^t-^F 

W£0#2O° t30* Wffi-^lil^CtWif^tt/Co 

[0 0 7 4] <HiS0«J2>||;&60f|2T*l4, 7U-7>7 
tlOO 4 oroftfroAM^ 0 Sr-^ti^'ti- 10 

3 0° , 2 0° , 3 0° , 6 0° KBJtLf::3:#-C\ IE 

3Att& e<»mm<Dmmmm.x^VsX^z> a z.z.x\ m 

UT, AM£ 6 = 30° (c^i-5«^O^m$^fcAW 

(4, it$ib LTWSF&^fflV^T&fflLfclS-S-ico^T 
t^L-T^So i^T% WSFjSi4^*SW5:K6 20 
lM. Viberg et a 1 . , "Detecti 
on and Estimation in Sens 
or Arrays Using WeightedS 
ubspase Fitting", IEEE Tra 
nsactionon Signal Process 
ing, Vol. 39, No. 11, 1991f 11 

M] \mm\zuft£tix^^o m6<7>yy7frbwt>fr 
o (c, Ltzif ^-Mm^mtut s nr^isbt* 

OS I NR 
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-\yy\-m^com^X'h. mmm<Djjm-±wsF&t 

[0 0 7 5] <HJ60<J3 >HJ§flJ3-Cf;i, A7l£i"b3 4 
OCDff -S§-© 5 *>Alt£ 9 = 20° lC*fi£1-£<f -§-WAlt 
fi^20" 75^2 6° OP^T', gft^-ttrT, {f-f-ttJt? 
«7lH: S NR£-5dBi:10d B WfMW&ff -i§-*f$t^ 

m^ttsNRiitfc^-rs^ttJPticofi^^ji'J^trto r 
(ommm 3 4 -onm %<n> 5 *>a#*£ 0 = 20° &, 

fi\.<D 3 oroffCAltft 9 \t. ZilZtl- 3 0° , 30 
° , 60° (C@SLTiTofc„ *7t, 1tffi^ffif-*3ft5 
Witt, HRlCgfiMt *&a@»5 j8SfflV^6il«»fr 
left, A*hft 0 ©ftffl^ttitttWfcfT*rfU 7>>o#& 

tt73JtSNRiJS- 5 d b t 1 0 d B<7)^{C*J»t5^tiJSS 

[0 0 7 6] <HJgfij4 >ft|C, gmm-^-feSESg 5 7>> 
ibttiTl £*L5 tt!7j{f •^•{^4^5^m#«7JS.r/*l^ 

GKHMt^J+^tWi****) } OSINRt, t3 8f 

Atim^-mtKoit {xMt^mii/ itiA+fii 

#«73) } I S I NR tSrfflVTSFffiLTt. 
[0 0 7 7] 
[&3 7] 



=[B{ |i**(0i)»i(t> TH/Co* kl'n 
k=2 

[ft3 8] 

I S I NR 
=CE{ I a,<0,)st(t) I 2 }]/[o 2 + 

[0 0 7 8] ZZX\ E (•) tt£cfrlft&ffl#ffiT\ w 

WgJt^-fo r©OSINRtISINR©ill 
t-AJU^JfeSrffiffli- 5fl^lt'©5!tiS5rS LTV -1 
5. 

[0 0 7 9] HJi^4-t?f4, fS-f-^t^tt^itSNR^ 

A*t^ 0 £^£*t, zti^tKDm^zim^mtikts 

NRICjottS^-AW^ 0 toVX->5a u-v-s ^^rff 
otiilMf©OS I NRSr^ifJU LCMV (Lin 
ear Constrained Minimum V 50 



E E{ \v*iAei)si(0 I ')] 



da 

2 E{ biCe^s^t) f}] 
k=2 

a r i a n c e) ^l«ff S5rfflV^Iti)LfcffiA 
ff-51-CDOS I NR titt55L7t„ ZZX\ LCMVSS^ 
S*»f-*§-i£KoV^I;fc, t**S^^4 TB. D. Va 
n Veen et a 1 . , "Beamformin 
g:A Versatile Approach to 

Spatial Filtering", IEEE 
ASSP Mag. , pp. 4-24, 1 9 8 8^4 

[0 0 8 0] ZZXl*. *1"**D[C, Jfc 
SNRSrOdBi L"C, ±.m<D%1&m 3 t RttK 
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3 o<E>|f -5§-CD Afcf& 0 £r-3 0° , 3 0' , 6 0° ICS 

■e, i° ^xs/y-c*^tx-tixm©Alt^ie{c*5H- 

50SNlR?:*ftt, mSfD^^^IC^L^c EI8© 
?77\Z.\%^ mm<D$zft<DhbX\ LCMV&tSWf 

rrt, ±$cD#!#TT-<E>I SNI Rf4i&-6 dB£>— 

« S2pffi#ffiT'ii^m-r 5 r t {4T*£ 4 

«»I4 1 4 d B t 7 dB©^T«Lfc. 
[00 8 1] ID 9 (4, ff^^m^JtSNR* 1 0 d 

«(C^LT, •>'$ a L'-v'3 yS-Lt^f */TL 
fc^7 7ffe5„ w©^-, I SNIR = -5dBt4 
ofc 0 *fc, A*tae = 2 0° (D*£-, Kffi 
•f-5Alt^ 0 = 3 0° cDff-f-i^AW^OM^l 0° O 20 

t # \cm±(nmm 2 2 d b xh v , aj* * 0 = 26° 

<0#§\ 1-*l3*>, BKH"5A*tA8 = 3 0* 

© Alt^ <£>^/4 s 4 * (D t ^ {C*/jM^flJ#<D 1 6 d B T'fe 

[0 0 8 2] <HJS0<J 5 Hi6^l8lC*5»tSSfll 

t $ ttfc TA>dt y Xi» Id «fc o T # tl-3 30 
XbZ> 0 jt3acift*^C«rWt«jfc»<»dtflW[«jlc* 
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5, fT?dY©*fl*Cn (Y) 14, *T*lY©ft*@*r4t 
tft/J>@£m©JtT*iS£tU *#*Cn (Y) 

&££-t-$«#*&«W (SPU) 14, TffiO©JBl75S 

[008 3] Hi (Dg|$#f4, 7 l- — 7 >'TT' 100t*S 

r5ftfrDfc&©ft3 9X*£tL5x-*fT#lCn 

(x) ifflv*. riiiaot, iScffiftlcW^JT-feSo 
[0 0 8 4] 

[&3 9] Cn (X) =r (Cn (R, ) } 
[0 0 8 5] JB2©<fB»tt, A£QR#»LT, #J»HI 
ittSfcSAAWI 9 ^»ttJ-f d a 
?|JQ. , Q 2 , R.aViSWT^iJRi" Wffi4r#5fc»0(t-g- 
^aa5T*fe5„ *r©g*S:38i* J: < tT 5 (CI4^^VX^ 

T\ ^5feft«X^5 TN. L. Ows 1 y, "Syst 
olic Arrey Adaptive Beamf 
orming", Naval Underwater 
Sys. Center, Technical Repo 
rt 7 9 8 1, 1 9 C f9^J , «MJt6l: 
ffll|UcK3£SftTV^3 0 ^i/vXEMEifctt 1 o©*t?iJ© 
£.(*fc*fc&) KflMBS-fr-C, SOt4 0lOTfJ;5 

(*fcf±fr) <©2ocDtT <r> 

-*og«lr0(c-f S„ 
[0 0 8 6] 
[ft 4 0] 



— s 



s* 



c* 



0 — 0 X,- 



0 - 0 



X 11 



y * 



0 



0 



0 x 1 



0 0 



[0 0 8 7] mtsflU&c t s(4, ft4 mmm 

[00 8 8] 40 
[t4 1] — s x 1 +cy ( =0 
[1:4 2] s* s + c*c = 1 
[ft 4 3] c*=c 

[0 0 8 9] f!ib*>, (n, Xn 2 ) ©*t3>iJY£H£ 
~<nmXhZ>„ feU n, >n 2 <E>#g-C fctUS, tT^'JY 

T"n tEfrtt^ Y(D?iJ^-lfD(CT*t5„ *<oae»sr 
TU-^^lJA^QR^fiK-jlfflLT, *6&»3fc 
fe(CI4£iblC { (2 L-d- 1) /2) • dro^SHte 50 
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[0 0 9 0] ±j&(D'%2<D/^**J\"y— (DT^^V X 
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* y -^ff?U P i^&CDic 4 4 $ thZ> <DX\ 
u = x±||x||e. ©t#iiic©t45©i5lC*twt 

[00 9 1] 

[S4 4] P= I -2 • (uut)/(utu) 
[§C4 5]-Px=|l x || e, 

[0 0 9 2] Ztl<$z. s ±$W^.fiimmtf$GTlrZ ) $. 
[0 0 9 3] ^360^1*, gc2 175S&3 2fC*£ft 

a 2 ) <7>mm%c<nmw-x*h ofc 0 r^ii, ^^o^ 
5^-- y-o (d 3 ) (DWLW.z&mti-z^fifmzm 20 

[0 0 9 4] ^±<Dj;5'Mi«t£ll*TLT. ZtDWi&m 

0 (L 3 ) cDjg|££, ^IPJ^fttci&tfSLd^lttfl 
-this— ¥-0 (Ld ! ) tf>?|S3li£iti£LTSL/c 0 
Sibl-v tfteqSrffi*tc-t-?.fc«), llOilllt^L 

liL©3f (L 3 ) T'^ttJL, *^©QR^^fV^ 
fcUSggefi, LXd 2 T-gffiLfc LTV^„ r 

rT\ El 0(0^77(4, d = 7{C^Lfct#©, T 

>Ti-mi-?kLiztt-rzwin®&x7nL, mi 

^-SScL(C>Ff1-6SI»[Hl^:T'*LTV^c -^^m, Hi 

S^feicJttS LXm»®$k*'Pft <XZZ>Ztfci?fr 

5>„ II lfrbWbfrte£o\z, ZOift&li, T 40 

>-x^-*^-«C L Jf<T d #/h £ V t'^ST'fc 

[00 9 5] QR^('*JV^T, fT?y<Dj!l@fc3^fii2! 
tf^JoiS^MiST-li, |)i-y7Dyl-7i/-©J;9'i 
t?iM7-^rr^ft-^ttill fJiao^g^^ h 
fi^J®T'#5 0 QR#^Z£ff?yw£fir?iJ(DSI 

w.xit, i/xhVvtT \/-zM<D^mtemmi t lx 
%mx%z> 0 :ct, ^ij^sr-^r^^-tco^ 

Tfi v &3JS8M&8 TS. Y. Kung et a 

1 . , " W avefront Array Proce 50 
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ssor:Language , Archtectur 
e , and Application", IEEE 
Transaction on Computer, V 
ol.C-3 1, 1 9 8 2^1 l^J iC^^TI^aifClSi 

[0 0 9 6] ^±©Hig0iJ 1 75^ 5 -eRH LfcigJIW* 
€> , MMBMogim^mm®® 5 ffflv ^fcSMIfll-Wi 

(1) ft*#JwS¥m^ft£ifci&-r3<^ J:<9jE«S(cSJ 

(2) ^©LCMVSfcJfctM-ai:, a*1-5m#W 

So 

^«W#D*/J^tk (LCMV) jfcfc 3 WiSWf 
[0 0 9 7] 

SUBBR, ±lE«fELffi<£HrV-y— ^Ciot^tl-? 
d fflOS9*ffi-f-Oflr#-^iJSft>c t * 5 «fc 5 . -hffiPJ 

*ft ^-wfi^ d t , ±iaa«c d <@wpj*ff ^<D±mr w 

—t^-^(D^mWS^<D^B.t, JLIBlSSdficOPJ 

■fe vf— ^-co A^jff *fc*f-r sa^: d ffl© w*(t-§- 

(LXd) (DTU-fcgfiWZmWL 

x, ±&mLd®<DmM9%<D&m*%mzzti?tiM 

J^l-S (LXd) ©71/- JSg*T?lJ&, (LXL) ©a 
^^y-ff^iJQi, (LXd) OfT^JRiwatQR^ 
» LT, ±BaL= ^ y — WJQO 1 ?IJ S d ?IJ S * -C 
©5y*»6>*5 (LXd) (Dft&lQt t, ±ISff^JRWl 
ffB^fcdfTg^T-WfTd^^S (dxd) <D = Wfm 

(dxd) OH^fT?iJR.<73i^tT?iJi:, ±|B (LXd) 

*>b*«3Mtfll #ff?iJX i n <b (c J: 9 3 

Ra©fT5"l*±8E«j8cdfi©Sd3l6«#a: LT^tti LXtti 

[00 9 8] £fc, If 2 |2«WS«{f -S§-&3£§fi 
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—it7 \s-7>7~rX'hZ> 0 :iliaoT, ±127 U— 
[0ffirof£l|i&fft^] 

[H2] Hl©S««#te3aiHlK5©fl|jSS:*i-^o 
103] 11 1 oftflMHNfeliaK 5 T*Htf$H5gff 
[04] H 3 OSMHIWaT'p = ^ 

[05] l3C7D-ft- ht^^tvf^mff^ 

[06] 01©Sfllfll**!!!aiHj»5^*iV>-C, =t — 

[0 7] 01COg{tm^lllH]S§5^*3V^, *at 

— \sy h ftfl AW Lfc £ # AW«-?-©«*»*t 
*«*Jfci::*r*-3tfcmLfcAAta e (D^Mw«2p<iM^ 
^7 7ffc5 0 
[08] B 1 ©Sfift*fiiaEIlS 5l£*3f73, A73ff 

^■(Dm^nm^mtitt s n r a* o d b ©4§-g-cD, $t^fl; 

7Jt^^ffl^«73©iP#ffiic>it-r5j±S7jft#1i730«:Sr 
/Tt^7 7T'fc5, 
[09] 01©Sfll«#ft!faiHlK5IC43»t5, A73« 
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[0io] 01 rosftm^aniK 5 jcjs^-c, aw 
[0ii] 01 ©sftflm^aaiHiK 5 taswc aw 

$tl5fl|-g-©(t#«dS:L-2KSSLfci:t©» 7> 
^HfiF-l: L lc*f-f 5 l ®<DMk 5 is l S ft >? ©sialic 

^t^7 7f&5, 

1 - 1 755 l-L-7yf7lff, 
2-1 75S2-L-y!7>=^<— 
3 - 175£3-L-A/DX*&, 
4, 1 
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[Ull] 




[«WB] ¥&8i£5n 1 3 0 

i^tmiE 1 1 

mJEtt%&B&] 0 0 13 

[0013] rrt*, Tift, ¥mm*&v&-eb&m. 

5 0 ) A 1 ?) i #B»7yft^ 1 - i ^€SH"50C 
R-f-5i*Mt?ife5. f f (t) tt 

5, n, (t) liifloTyrti^i-ifSft* 

«, spffi«*sr u-Tvy-*- i o o £aii-f 5B#fflfttc 
dsvvt-aiMMt-* f (t) fcfltfa* (t) ©tfaqgflsl, 

5 0 TJ^tK^l- i-CSft^nfcffi-^x, (t) 
tt, ^y=y/W2 - i n?H»*«tft*ix5 Q ;o 
ISSs i n (coo t) t c o s (coo t) 

f (t + Ti) COS {CO.T.+Ci (t + ti) } tiSS 

f (t + n) sin {coon + d> (t + n) } t 
^T'feSWT', f (t + ti) = f (t) RXf4> (t + 



n) =<(. (t) 9 So. rc7)i5^d<icT){f^s 
*>5#S\ «®B#Wtitt, #¥ffi^c7)PJ5fe^rS]tT^ 
x+*^ l - i SC*tJ& Lfcffilc&srox-, W 

±IElS i ASrS*i1--5#TV7 i ^3ilT-l - i K*Jtt 
5«-¥ffi»©»ffi^MS: t •» i = l , 

2, Lt'fet), k = 1 , 2, -, d-Cfc^o 
T, Lf©7yftS^l - i T^r^ 
1 0 OcOttJ^j-Cfe^^roLJSfcTC^^ Wu-x (t) 
tt, ft©jBc2T?*-fri*S-C*5. 

wmm 

[ffijEJWfe^S*] 00 2 4 

[0024] ::t-, y-fi^JQ^, Si oic* 

•f 3.= * i) -tT^lJQ to 1 5IJ g ri> P> d ?IJ @ * T*t7)?lj7)> & /£ 

h (Lxd) ©fryiJQii, ft l it*ta=^ y-fif 
?!JQcO (d+1) ?!IB^P>L3'!IS*-C i t0jlj^e>^5 {L 
X (L-d) } (D'frmQz iSr/BVT, Q= [Q.Qs] 
tm-to £fc, «9©fT5"JR«r, Si 2T'S$H5 (d 

Xd) ©=a^m,*fflV>T»l 3fc*-f.fc5fc« 
"To r iT*, Ott, ^*5t^tO-C'fc5 { (L-d) 
Xd) cOifntf^J-C-fc5o 
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